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(54) EXCHANGE SYSTEM 

(57)Abstract 

PROBLEM TO BE SOLVED: To provide switching 
architecture for expanding the ability of a switchboard 
by utilizing the respective storage resources of a 
switching system. 

SOLUTION: A switching system 1 5 or 25 receives data 
cells from the set of (n) pieces of input ports, and 
according to the contents of a bit map value led into the 
cell at the entrance of a module, the cell is routed to 
output ports more than one. The module is provided with 
a shared buffer for storing the routed cell. Further, this 
system is provided with an additional mask mechanism 
having a mask register for changing the bit map value 
according to whether the concerned cell is to be moved 
to the output port or to be abandoned before that bit 
map value is used for controlling a routing process. 
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-;KO A P IC fc l>T-fe;H*3 ICSIA S *tS ti V V T ? 

rortSKinv -tr^&ioBi±©a**— m=/u— hit 




r. 



(2) ftg32 0 0 0-1 3 4 08 



Bl±<oaj*^- Mc;U- KJg3£f ££»->XxAT?fco 
t&1-£#JB/<y77££A-. ItllSBi/XTAtf, flt!Eif'J> 

mtztMz&iK mree? h-?^?fit££s-f sfea<o 
?x* • ui?x^*^*iiftK0-7x^««t*^t,\ s 

[fS#«2] «*SS^rt^^*i^Sg*^*SE»«S 
□ 715. 2 5*. &fc£Mi&iSirtf::#E£;h,6£» 
8=7-7?fcX» (SCAL) SXOHr? 
#. ffiEfcSCALgSttf. ffiSB3E&l8=l7©-|0<Da 
(5t*A*7f?- h&«ai*l?K- l-^a^-feX 
*lRT^I--rS, SCALg<tgJg1 1 i&tfSCAL2l 

fiss* 1 2 j **i-eh.*<& 1 &i/ss2<ox«« 
77?'i'^io, 2osjg«-r4is*aii?s8*iK 

/>:2 0©X&S/XtA£, 

^^A^SroMffiSCAUSIH^UT, fIE®1&t/ 
$ 2 OSEJfttS 7 r 7 >) v * S*u tirSE38Mf=J T 
15. 2 5 05=&4j!><. ffig©*- h ■ 7*7$'*&»* 
* • i'-'rVXfcgllU i£l::ff*fl>?K- h • 7 
?:7*jfi<. SlE$1*f=l*£20)X&8:3 7®ffiRfl>1 
ofre>x-$£gfiM#.S>. ftfc*>1&8fS«l::#ffi**i 

gfcs«8i*-h-7*:?*Fffl-e. frffi»i&t;s2© 

£&*S=>715, 2 5<0»K*RFffit-r^vx^ai«i: 
£§t\ 3£->X-rA, 

[8t#«3] fflS/^>7rl-P-K**i«S'Ji:-5-b^«) 

31(07 KUX£ E®-t*tiJA*a.-lcg|a#ltb^§. 
SI*® 1 fB«©SStftS'X^A„ 

[000 1] 

x?*t»££fc£»vxxAi-ii-fs, 

[0002] 

[«£*©ft05] #5EWli. 77£®ffiffSt£ 
*©3S»S/XtA. 4#l=*SI©ailiAI=*fililS*^fc 

IN&BiOBfcfllttffttBS 97480057. 5 
97480056. 7#. 1^97480065. 8 
^, I5S9 6 4 8 0 1 2 9.. 4#. EI&9 64801 2 
0. 3# (tli®AS3ffiS#FR9 9 604 0. FR99 
6042. FR996043. FR996044. FR 
9 9 6045) t?Ba***l4'>XxAI=aS$4,fc&-r 



[0003] #m'<v?T*mt. »ttivw i-sst <- 

jft|C53/<-f h) $Wr*ATM-bVI/*t*<0, ir-^© 

frLfctf*. 35&?a-fexl*. •b^^3l«I«jK-f-?S5fe 
[0 0 0 4] »"34*©S*SE8l*S>a-iK0ffl^*)* 

s^tum*. ut3**xe-Kfis»7-*-r^^v&t;^ 

-hffi5S7-*T? ^-Vl-OlvCit^Tfcy. -f*l?>l* 

»05t£ss^«ii--r«>o SEjs=Ei? ; a-;Koa*2<si=-r 
■r^wt^Piti-efey. *V3.-)MD&%4fS\zt%z 

tl=<fcy. 5^7-*x*?Y<D#-h#$2«|::liiD 
[0 0 0 5] LA>L*A<e). Cil&rottjSlcfctNTt. 

/<^77i*««i 2 8taeic«iiB**tri3y. -roci 

[0006] 

[S£ipijW8fcL*?£t--&fSSI] *$gWa>@tttt. mi 

ss 2 <o3s»>>x x J*(nm * ®&i&%mzmm* * c 

£KJ:y. 3E«StS©fil73*te!S-r-6$S7-*T^'5 i ^ 

[0 0 0 7] Xfcf-KtfcS, /-K- 

7 t 3E£7-*t ^7 ^ ^ ^ffift-T i z t V & i o 
[0 0 0 8] Mlc*»BJO)S«<7)i6«Hi. ^<0$»->X 

[0009] 

A<. *IBWI=*yS«**i*. *«WI*2 0©<1«©* 
fflA 7 r£&->xf-A£|iS£-rs cilery. 20© 
SSI/iHH & £ » 7 7 E1E8S « iiio-f Sets 
?IS8I=L. 773S&7-+X* ^v$att-r* 

§-^f a#. 
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[0 0 10] C0-7X*«S1*I±. "l»;UIZ^*l*ISJlSlf 
i/XTA<Dffl*tf- h £ft«#lt? 4 £ S^Tfillc-r 
ic«fcy7c*g«$;Kfctfy s???*. *;K£:SE8t->x 

• 7*-5?*) #tfc.&tf-h • 7* , ?*$2 0©3E 
[00 1 1 ] 

mwo>mm<Dtem d 1 z®m%>t* *£bji©#3 

®*®m-<D3l&k'Bt7TJ') V <? (Switch Fabric) 1 
0&1/2 O03iBISSft$Bia#ltS- fc©t?£.&5S&ffi 

7?y?*fc*l=*Jl*;M»*. «E»H77:*y?* 
10 (2 0) li, -fit 1 o©j6*H©8&flf=EB* 

*iS3E»aari5 (25) t. mai>R.tfn%m® 

$»«37-7$-feX® (SCAD gfStl iatf1 2 
(2 1»tf2 2) ©-fey h££#t\ 
[0 0 12] |c**^*7-*-r^^-Vli> 
1o©1#5t©^-Hc«fS1-*^ §gffi©«&l*£«© 

SiiSiK-hStntift^s^^-eft*. @^© 
«-CI*» SE««77^'J ©g«fi}l*JK-h i KHS 
^SMtSCALSjiStgl*. 7? 
7* 3 o i legate*!.*.***- K i izMfULX. 1 1 
I (21 i) k\,X&m$*it>. H1I*. ffi*!K-hJ 
IcI!1--&7-*t-*^-v£*U «t*MI=. scalS 

1ISJR12J (22 j) # % !K-h-7^f3 1 ||= 

#- h • 7 Stilus 3 o i li-fe;u ■ ->-^>x* 

&ritu c;h.e>A<y>f 32 i**i,t. s»®77^ 
y 1 ow©>t)C-r'5scALS<iS3Ri 1 i ic. * 

fc'J>?3 3 I $*rLT. SSIffl77^'J'5'^2 0rt© 
ft£?«SCALg<i£$2 1 i |C. H3B$l::iSiI£*l 
4. -fit, #SCAI_S<Igig1 1 i»t;2 1 I I*. 
nffl©*>'J7^« U ><7 1 3 i atf2 3 I ©-fey h SA- 
LT. S*l6-r-5Sfi«3ri-8l«l**v. SSMtittfKB 

**i4M«-5S!!ara©ji«A<wiii=«4. ^ic. 20 
©aswt=i7i sat;256<, n<i©i/y7vi/- y>^ 

1 4 j at*2 4 j ©*•> h£fl-LT. »(6-rSSCAL 
2 j St/2 2 J SCAL&1I 



^'J>^34 j atf3 5 j £*rLT. • 7*?* 

[00 13] 02$#ifrf S8l7-*x^*© 

mmmzKz, s*wi=. *fsBjii*3s«M8-y-:?s/X'T 

Al©**S|J»ai/2Hi7y^®^$. 20(0^- 

7\znz#tz. -hi&i*. 3E«6«77^y^f 1 o 
(left) izsjg-ce,*!. 3E«gi77^y^^ 

FT"<k, sgia77^y v^2oicasTC>*i. & 

sfi-f r 1 GH-r-efca. *sfiw©#58i>s: 

Slte«!l-CI*. 2 0©B9-!l©LEFTS^ti77^y'yf 

at/R i GHTsm«i77^y^^i=«fcy, x-* • ■»* 

/l/©ft*¥«*QMt*iH-5. LfrLfcA**. *->XfA 
li£&£»©»f8JB-f 4 Cilery, -BlSl±**vft 

a. 

[0 0 14] S2-CI*. ?K-h • 75f?*2Mi®f&3 1 
m*<LEFT^;i/-^lcSl^-C5>*V. 
26fi^3 1 n#R I GH T^l--^|Z#**V4. S 

l=. JEHWPrJUt/J *ii&©&«. «3S.tfSm«77 
?|J-^ 1 Ol*, lvb*-5SiM*SS£Av* 7v?0)2 
o©^;u-^l=»S]*4x«scALi3Hii?«S^, c 
tittjyfi©^- h • 7^^diSHiS«©Hlz»i-*tJ5-r 
*. «ky»«lctt, (LEFT3S»t8SSKtH^-Ct.*i 
4) L E F ~t V i\>—~J\zWt h • 7f^S<iM 

SB3 1 mi±. 3E«t877^y 1 o©siiy;u-^i= 

M1-4*f(C-r4SCALSHiSmi 2ml=<Mni=tttt 
MIC SE««77^y ^20(0/^7*;?- 
9)\,-7\zm* 4«(61-«, S C A LSHiS* 2 2 ml" 

[0015] h«i=. r 1 GHTSEftaettirwa-ce, 

*14R t GHT^l/-^IZ)l-r47K-h '75f?JSi 
®^3 1 nli, 3ESlffi77^y W2 O0%W>7Ji,-J 
izmt 4»«-r*S C A L3S5&2 2 n IcfeiaMlcg 

Sic. 3E^tt577^'J-yf 1 0©/<»y^7--;^ 

• •Jf)U-^ICBf 4»(5t 4 S C A LiifflSS 1 2 n IC 

«3SWI=ft8t*4t4. 
[O 0 1 6] tf- h • 7*:?*2HigfSi©ff!ft©?iB# 

i*. xawaan 5ai;2 5©3aKWMo^gi^$w 
m\zL. **it>o»<v?T<)y<ffim®mmi&o # 
- h • Tvyti&m&mmnneum* j- k • t*- 
i>*i=*y*«**i. **if=j=y, ^-h-r^^ai 
§si3im (LEFT^-^im-r-5) i=efii**i 

*-te;i/A<. LEFTjfti371 5^L"CSCAL2I 

ttgfsti 2mi=ea**v4-», ^-©-b^A<7t<- h • 

7y^S<t^S3 0 I lCj:y«S**V. 3E»«3 7 2 
5l=*yfi» (drop) a»lc, • 7^^ 

2H1S^3 1 n (R I GHT^-^l=S-r§) ICfeS 
**l4-bJUi. RIGHTSi«372 5$^USC 

a L2mgss2 2 n icea**t«>-», h • 



*gflgjit3 o i 0)\s'O\,iz&vx&9£Z*iZ®-<di> 

1%, LEFTXtfRIGHTtD2^$ia77^J-; 
[0 0 17] C*lli*(0J:3^3iJ«$ti4o -ffrbtu 

o i \z^i)±f&ih^J^s 2oo>^yr;u- y>£ 

3 2 i &tf3 3 i ±|C«$J<5F*l& 0 ZBttgf*. 

tt#«fc»Ktf**. fttffcfc, 2^(BXJft$=>7A<l3 
HIB-ei*. $tt«37^ JU-T-fXf- ?P4rX£«Hj 

fi£*3 0 i 36^ S»»;U-x«<>y-^^y (SR 

h) atf*-f n-K**fcHs;u*£«*«o sRHit 

1/W KD-fe;HM(i-¥'t*t\ -te/MD&ifcl** 

1 1 raw 2 1 1 ic^ysastw *c-c2/<-r btom. 

ttOHe*h*<»A**U C*i63WEi«a7 1 6»tf2 

i=. **as»«i37i 5Atf2 5izawsttic»a**i 

* 0 ztt^<7)^au7l^-»7 i -r>y«I?®SS^ 
/<-f h - If* h7^^MS!iit^^fO^]i 

too 1 s] *ana>*xnftf*tttt. 2o0*aa7 

«maa7i«vx*a**ttH**;:4:-efc 
*p vx?$f»l** >^«9©»S*^u-T-f > 

t -r > ?«aaa i= j: y aa * *i * e y k t v as 
■fa, 03 1*. 3ssan7i 5*fci*2 5a>s*$ia-r 
«aaa7a»a>aa0«aa 1 6<@©*f*t 

*A*#— MHs* 1 6^0)*tj£-f&^---*2 i 
£ftLT* ■fe^$-t?;U8B1figaifcfil«-r*<> -fe^tf* 
;t,Efi«H*&ifttt**u i eflia>-felx?*3 i £tft 
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• • 7 KUX - 5*>?>aai**i. A*Hz 

jatti^ti^7KuxiCcfcyss$*i^-b^E1SS 

■ (srh) a<A3Mr;ufr£$ffi£ 
*U i fcttLT. vx^EJBl ooic{ij££*i 

5o TX^SS&I 0 0l*SRHffi£{$J!!U hZ 

XfA7 i NcBSt**!.* (H3^fi>r-h7i 

2tt/7i6f£lt^$^^) e tf-h • vXfA7 i 0A 

S-t^Uffiiagg 1 ^07 KUXtfg#**i<5o t<07 K 

tfJAlrfcfJS-f S 1 oiil±C0tB**i— 9175S916I-P 

^mai oott/Ui o^tr^^vhiiisi 1 o 

ic, *^aaa0a£aft*«. 

[0019] &i}?Q-bx\zi£. -b^eaaa 1 flo* 

;KZ)SBIt7KUXfC«i£-r^. t±J*^ri-9 iW<Z>7K 
U^iDffiffiL^^-So Z(07KUX/><&fz-feL^* 
3 i f=:aa**U *JU;6<atiJfcfcB2l i fCv7 h^fWo 
/<X1 3f^<357KUX0*^^h@Kl 1 O^Ofctik 

i^mizt. ii^^^m^uoA-Do^mmtzfutL 

-bizmjiztizt. a^s^oicfey, zti\z&y 
rKuxeaau ^a)7KL/XA<Sffc^;Ko^ii0 
tcAfcffiffiRifiiiw*^,, ^<oB#^t?, @ai 1 MDwm 

y % »»**Lfc7 KL/X^^U- • /^^ ■ 7 K 
l^x • *i-5fci::P-K£4i& 0 

[0020] ®4$&mt*ts 7x?@ai ooo^ 

y«W^-f-;UK • ^P-feX(OXT^^4 0 37!iM4 0 

9%m?T*z>tztoz&m$h%o &*&\z. SRHA^ 

X6 i £^LTUvX* 1 0 1l:P-K*h» 

U>^'7X{?- 1 0 2^BBo>toafl:K 

lcM»^a-fev-y-|=J:yp-K**i, tib^7K--h^2o 

C0^;U-^t4^LEFT&t/R I GHTfC^iBt-^ 

fc«)(D«t$@f*[t**r*. 2/^ho7x^mo sue® 

h(0Sdi (B 5 OXf'V ^4 0 3 U 
VX^ 1 0 105fc?*;y h77^' 7^-;UK0)rt§$«lS 

t*B»i 0 4lc^y$ffSf*iS o -byu^fiS^^-f^u 

a^ixt;^-f ;u^y>^- vx^7 • us;x* 1 0 2(Dffi 
tfti^ 7-<;b*y>^g®i osiceai^ti^. 

A<y-h(slB7i71iM7i6l-J:y^*^ iriUSaiSK 

Siicffi®4^^-te;ua?7KL/x^ -b;Mrj:yfeSft* 
*i&tTy h7 9^ttl\ 5l«]JS:ffiA*i~9 i Icp- 

k**u vx<7 • u^x^rtsiz«i>ffl^**i-5o 



[0021] ®5£®mt Zts LEFTWRI6H 

;KS#E:7p*xrt<*S;h,S* C(&:?p«fexteS>S>f*>3 

&1 ooic*y*ff**i*. 
[0022] *»(Hfc(t3^p-te^i*x^y^4 0i-c 

2T?, ;i,-T*>{f ■ 5*^«Bl\ X»»a7«f::B 

tt, H«-©-b^2 0fl!)3EWiari 6*tf26lcJ:y 

[0023] Xfy?4 0 3-C, ttffi**lfclfy hVy 
:W*T0*5fr*«TXhS*U Z*vttftB±« P-rt 

«o"CX^^^4 0 4lCfcH^T> f^W7P-^ba 

<Dfc»i::* «ra©4s;MMi^J4* ^n^yvyww:? 

[0 0 2 4] Xf^?4061?, 7^W'J>?tl|7 

-r-ju KOTM7-f y >$r»fM>Ktt2:«K**i* 
^P-bXliXxt/^4 0 7 K:»fTU £LBr;:ttU$ 

"7X£ • Ui?X*<&J*iS£:»31B*ft*o H375SS4 

US?X*l*TX***Elt , r*fc»l=BlW-**i» vx? 

tti***w0ffa***«-ctei ee* «■ 

-i>*tt»7-*^***©K#n»* 1#l3#5K— h 

•7y^*a«S* (LEFTSfcliRl GHT) t. 

«-s^ta=i 7 h £ 0mo>®mfin&%®m l 

ti**o>t?* "7X^fil*<^a)<j:d»c*S**i§o -Tftte 

SE»«3 7lcBLT* 8CAUMHHM 2«t»H 
<0*f£fcfy KA<1 h$*iZ>o tfttes *J&Zti 

• ry^awwut. je^x-* • ^p- 
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M=*]ST&:K*TX*fl>ev 1fC-fe?h**l 
4o fft*. SCAL2lfiS^</<^^7^^"efcac < b 

^att*i:#. «jsr*tfv m*oi=*v h**i* 0 at 

IC, £8M8=i72 SlcBLTtt* #- h • T*?*»& 
glRIGHT^, X««H70^f#COa?37K-hA^b 

Mc«mr& 

hA</<*$ 7 V ^fc^ C£tffc]*lfcS C A L&fE 
[002 5] 2O0XSia=i71 5&t;2 50>7<;U* 

y># • vx£ • u{*x*tt* Sfc. ttttBtta^x* 
**H=*y 2O(0$tft«=i7lcJ:y, 

[0026] B5$ffl£#BBLT, Xf^?406Of 

xh^iBS. ^ -f y -r -;i< Fattftfflt 

^p-feXI4X7 L ^^4 1 1 izffliirS. Xf7?4 1 i 

XT"y^4 0 8l=»fif-S"*. Xf7^4 0 8t, JilWI- 

7-fiu*u>y- vx* ■ 

Ui?X4K©jS«ffli:»Sa**i*o Xfv?4 1 10t 
xh^ ^^;u^y>y*j{97^-;uK(Di4MA<»7-f 
;u*y>y*tt«>*Hl'e«:^ct**'r»^ ^P-bX 
iixf^?4i o (tttftft) «ai:r« xf*;74 0 9 

[0027] X J fy^409(4. Xf7^407|fctt 
XT^^4 0 8fl!)^r*lI^O*7»l=*tl*4l*. 69^ 
OK^IctSL^X^StifcS^e^ 20<D 

t*±M>m** H*a>3t««77^ , Jy^ 

«B»=Wt**l*"biU^ (XTV^407iC<fey) J 

- K • y£Mttffifc«K**ifc&«JfcS 

CAL5»«SIBI-t5a**i**:H-C**. 
*y>^MW7-r-;uK«fc. a^WJvy-aT 

«77^y y**Blc»ft*#i*-bil,^ (Xf^4 

[0028] **0JT?I4, Sffi7-f;u^y>^- =3^r> 
^-<;u*y>y-=iv>K35<. p&Kfeaf8iCcfcygi#fi 

BOirXha)gM0fctolc^$?j**i* e d*t$Sjai-« 
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acrata&Ju »#©A»*Mft*«K-*-$. croc 
©^r^©ffli*afctf»£-fs<k!*. su<o$it3 

iz;i,©?g£fch7 7*??£3!Eire£*>Ci: 
[0 0 2 9] Slz. 2oa>S^ffl3 7i<. I3MI4 

-H=*y«B**i«««. *ffl-fe;UE«£E©1MX* 

[0030] jE3i©-tr;u*e«-r*m 1 <oa 

&-fe;u&u;&2©jS»TX s • •bA/©20©-teJU£t % 

ar*a*M>Mii=j:v. c4ti*ni 

1=61**, 3S&t8777y-./? 1 Of=gf SSCALS 

mmmi 2 j *, a»»7r7y*$ 2ot=g*ssc 

ALSSS*2 2 J l=»tt-r*tl»/^4 0 j i=«i:ua 

ja**i-5. fto-c. H-<o*-h ■ 7y^*a«**i= 

fctSSft-S, 2o®tt£*«!5M8CAUftUHRXtf 

i tftLTaff-cet. 

[0 03 1] /<X4 0tt2-3O±ft«lft**-r*. *1 
©ffiEl*. EAtf/<V* 7*7"SCALa£<tgfit2 2m 
*Pl/>t, gttSCAL3Mtg3t1 2m(0t 

9 3 4matf3 5m)l)<. W»**Vfc-b^ • 2 PufSS 
■f*. 2 0ffl/<X3 4mM3 5m©<ni£©1#t£l*, # 
-h • 7*7*iiHtgSit3 1 m©**)**, Hffifttftft 
**l*Cfct«t«. -«l=tt. 'J>J3 4mJtf3 
5ml4H-(Oia3Bfi**-rft. f*v97 ?7S C A Li£ 
<t£SI2 2mA^fe;U£/<X3 5mJtl=£aiLfcl>JSa, 
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